The Impact of Language Independence on Structured Merge Accuracy and Efficiency

Abstract

Ferramentas de merge não estruturadas são amplamente utilizadas na prática. Ferramen tas de merge estruturadas baseadas em ASTs apresentam uma precisão de merge significati vamente melhor, mas são específicas para cada linguagem e custosas, o que faz com que não estejam disponíveis para muitas linguagens de programação. Essa restrição limita a adoção de ferramentas estruturadas na indústria, já que muitas equipes trabalham com múltiplas lin guagens e não podem arcar com a manutenção de uma ferramenta de merge separada para cada uma delas. Para melhorar a precisão do merge em uma ampla variedade de linguagens, propomos LastMerge, uma ferramenta de merge estruturada genérica que pode ser confi gurada por meio de uma interface simples, reduzindo significativamente o esforço necessário para dar suporte ao merge estruturado. Para entender o impacto que uma ferramenta de merge estruturada genérica pode ter na precisão e no desempenho do merge, conduzimos um experimento com quatro ferramentas de merge estruturado: duas específicas para Java, jDime e Spork, e suas contrapartes genéricas, respectivamente LastMerge e Mergiraf . Utilizando cada ferramenta, reexecutamos cenários de merge de um conjunto de projetos significativo e coletamos dados sobre tempo de execução, divergências comportamentais e precisão do merge. Nossos resultados mostram que não há evidências de que o merge estruturado genérico im pacte significativamente a precisão do merge. Embora observemos uma taxa de diferença de aproximadamente 10% entre as ferramentas específicas para Java e suas contrapartes gené ricas, a maioria das diferenças decorre de detalhes de implementação e poderia ser evitada. LastMerge reporta 15% menos falsos positivos (conflitos espúrios) que o jDime, enquanto o Mergiraf deixa de identificar 42% menos falsos negativos (conflitos reais ignorados) que o Spork. Ambas as ferramentas genéricas apresentam desempenho de tempo de execução com parável às implementações específicas por linguagem mais avançadas. Também exploramos o esforço necessário para configurar LastMerge para uso com linguagens de programação, configurando-o para uso com Java e C#. Verificamos que o esforço é significativamente menor do que o necessário para manter uma ferramenta de merge específica por linguagem, exigindo apenas um conhecimento mínimo da estrutura da linguagem de programação. Além disso, essa configuração pode ser melhorada de forma incremental ao longo do tempo, conforme a ferramenta é usada na prática, para aprimorar a precisão do merge nos diversos cenários en contrados. Esses resultados sugerem que ferramentas de merge estruturadas genéricas podem substituir efetivamente as ferramentas específicas por linguagem, abrindo caminho para uma adoção mais ampla do merge estruturado na indústria.